C++STL标准库学习笔记（二）二分查找

目录

STL中的二分查找算法

前言：

正文

1.1 用binary_search进行二分查找（用法一）

1.2 用binary_search进行二分查找（用法二）

2.1 用lower_bound二分查找下界（用法一）

2.2 用lower_bound二分查找下界（用法二）

3.1 用upper_bound二分查找上界（用法一）

3.2 用upper_bound二分查找上界（用法二）

后记：

binary_search

lower_bound

upper_bound

记得#include

在这个笔记中，我把大多数代码都加了注释，我的一些想法和注解用蓝色字体标记了出来，重点和需要关注的地方用红色字体标记了出来。

在从小到大排好序的基本类型数组上进行二分查找

binary_search(数组名+n1, 数组名+n2,值);

n1和n2都是int类型表达式，可以包含变量

如果n1=0，则 + n1可以不写（这几点和前面sort一样）

查找区间为下标范围为[n1,n2)的元素，下标为n2的元素不在查找区间内，在该区间内查找“等于”值的元素，返回值为true（找 到）或false（没找到）。（返回值不是位置哦）

等于的含义：a等于b a